每日一题 1011+1012+1013

把之前落下的题目补上。每日一题不能断！

1011 A+B 和 C

题目描述

给定区间 [−2^31,2^31] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。

输入格式：

输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。

输出格式：

对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。

题目分析

输入样例：
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647

输出样例：
Case #1: false
Case #2: true
Case #3: true
Case #4: false

根据样例，可以用做个for循环输入三个数，在循环里做判断，注意输出格式。
这里注意数据范围，a和b是int型的取值范围【-2^31-2^31-1】，但是两个数相加不一定是int型，可能超出整数型范围，所以声明变量时注意！（我第一遍都是用的int型，答案部分正确，后来改为double型，答案正确。）

C++代码

#include <iostream>
using namespace std;
int main()
{
	int T;
	double a,b,c;
	cin>>T;
	for(int i=0;i<T;i++)
	{
		cin>>a>>b>>c;
		if(a+b>c) cout<<"Case #"<<i+1<<": true"<<endl;
		else cout<<"Case #"<<i+1<<": false"<<endl;
	}
	return 0;
}

1012 数字分类

题目描述

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

A1 = 能被 5 整除的数字中所有偶数的和；
A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1 −n2 +n3 −n4 ⋯；
A3 = 被 5 除后余 2 的数字的个数；
A4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
A5 = 被 5 除后余 4 的数字中最大数字。

输入格式：

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式：

对给定的 N 个正整数，按题目要求计算 A1 ~A5 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若其中某一类数字不存在，则在相应位置输出 N。

题目分析

输入样例 1：
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例 1：
30 11 2 9.7 9

输入样例 2：
8 1 2 4 5 6 7 9 16
输出样例 2：
N 11 2 N 9

这是一道条件题，只要细心一点就能AC，这里注意A2可能为0，可以用一个变量记录是否有对5求余后为1的值。

C++代码

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int a[n+1];
	int sum1=0,sum2=0,sum3=0,k=1,max=0;
	int A2=0,A3=0,A4=0,A5=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		if(a[i]%5==0&&a[i]%2==0)
		{
			sum1+=a[i];
		}
		else if(a[i]%5==1)
		{
			sum2+=a[i]*k;
			k=-k;
			A2++;
		}
		else if(a[i]%5==2)
		{
			A3++;
		}
		if(a[i]%5==3)
		{
			sum3+=a[i];
			A4++;
		}
		if(a[i]%5==4)
		{
			if(a[i]>max) max=a[i];
			A5++;
		}
	}
	if(sum1>0) cout<<sum1;
	else cout<<"N";
	if(A2>0) cout<<" "<<sum2;
	else cout<<" N";
	if(A3>0) cout<<" "<<A3;
	else cout<<" N";
	if(A4>0) cout<<' '<<setiosflags(ios::fixed)<<setprecision(1)<<sum3*1.0/A4;
	else cout<<" N";
	if(max>0) cout<<" "<<max;
	else cout<<" N";
	return 0;
}

1013 数素数

题目描述

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤10^4 ，请输出 PM 到 PN 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

题目分析

输入样例：
5 27
输出样例：
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

先判断输入的数是否是素数，并计数，判断与m和n的大小，注意一下输出格式就行了。

C++代码

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int m,n,i=2,count=0;
	bool isPrime;
	cin>>m>>n;
	while(count!=n)
	{
		isPrime=true;
		for(int j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				isPrime=false;
				break;
			}
		}
		if(isPrime)
		{
			count++;
			if(count>=m&&count<n&&((count-m+1)%10!=0)) cout<<i<<" ";
			if(count>=m&&count<n&&((count-m+1)%10==0)) cout<<i<<endl;
			if(count==n) cout<<i;
		}
		i++;
	}
	return 0;
}